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ABSTRACT: 
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received by a data packet sequencer. Each data packet includes an indicator of the originator of 
the data packet The data packet sequencer stores the set of data packets, preferably in an input 
buffer. The data packet sequencer reorders the data packets by retrieving a first data packet and 
determining the originator of the first data packet The data packet sequencer then transmits ail 
data packets that were originated by a first originator of the first data packet prior to transmitting 
data packets that were not originated by the first originator. 
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(57) The present invention provides a method and 
apparatus for re-sequencing data packets received from 
multiple devices in a packet-based digital communica- 
tion system. A set of data packets is received by a data 
packet sequencer. Each data packet includes an indi- 
cator of the originator of the data packet. The data pack- 
et sequencer stores the set of data packets, preferably 
in an input buffer. The data packet sequencer reorders 
the data packets by retrieving a first data packet and 
determining the originator of the first data packet. The 
data packet sequencer then transmits all data packets 
that were originated by a first originator of the first data 
packet prior to transmitting data packets that were not 
originated by the first originator. 
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Description 

Field of the Invention 

[0001 ] The present invention relates generally to dig- 
ital communication systems, and more particularly to a 
method and apparatus for re-sequencing data packets 
in a packet-based digital communication system. 

Background of the Invention 

[0002] Typical cellular communications are user-to- 
user calls. In these cellular calls, a first cellular user dials 
the directory number of a second user, who can be a 
cellular user or a landline user. Assuming the second 
user answers the call, a full-duplex communication 
takes place, where both the first user and the second 
user can send and receive voice signals to the other us- 
er. These voice signals can be sent and received simul- 
taneously. 

[0003] Dispatch systems are typically one-to-many 
communications. A dispatch call is typically initiated by 
a dispatcher who initiates a dispatch call to a group of 
users of the system. For example, a dispatcher for a taxi 
company may send out a dispatch request to all taxicab 
drivers asking for any driver available to pick up a patron 
at a particular address. The communication in a dis- 
patch call is typically simplex or half-duplex, where the 
voice data travels in a single direction, typically from the 
dispatcher to the group of users. 
[0004] One problem inherent in all dispatch systems 
occurs when multiple users respond to a dispatch mes- 
sage. In such scenarios, multiple users often respond 
simultaneously. In the example given above, multiple 
taxicab drivers may respond that they are willing and 
able to pick up the customer at the stated address. In 
such situations, the response from the multiple users is 
typically combined, which leads to the recipient of the 
multiple responses being unable to decipher them. Of- 
ten, the dispatcher must send a second message re- 
questing the users to resend their responses. The dis- 
patcher may have to specifically state which user should 
respond first. This leads to a very inefficient utilization 
of resources. 

[0005] In packet-based communication systems, the 
responses sent by the recipients of the original dispatch 
message are often interleaved. Interleaving refers to the 
process of arranging the order of packets from multiple 
users to form a data stream in which packets from one 
user are not contiguous. Although interleaving is effec- 
tive in reducing the probability that a data error will dis- 
proportionately affect one user's communication, it can 
have other undesirable characteristics. 
[0006] One problem that occurs in dispatch calls in 
packet-based communication systems is that the voice 
packets of replying users are mixed together. The min- 
gled voice packets, when played, thereby often do not 
form an intelligible voice pattern, but rather an unintelli- 



gible mixture of the multiple respondents. 
[0007] Therefore, a need exists for a method and ap- 
paratus for effectively sequencing data packets in a 
manner that is intelligible by the recipient of the data 
5 packets. 

Summary of the Invention 

[0008] It is an object of the present invention to pro- 
10 vide a method and apparatus for re-sequencing data 
packets in a packet-based communication system. The 
present invention is especially useful for dispatch calls 
placed in packet-based communication systems, but is 
not limited to only this application. 
is [0009] The preferred embodiment of the present in- 
vention provides a method and apparatus that re-se- 
quences data packets that have been received from 
multiple responses in response to a dispatch request. 
In typical dispatch calls, a dispatch request is sent from 

20 a dispatcher. A dispatch call is a one-to-many commu- 
nication, where the dispatch request goes to multiple us- 
ers who are in a dispatch group. 
[0010] A dispatch response is a communication from 
one of the users in the dispatch group in response to the 

25 dispatch request. Dispatch responses preferably are 
sent to ail members of the dispatch group, but can al- 
ternately be sent to the originator of the dispatch re- 
quest, such as the dispatcher. 
[0011] One problem with dispatch systems is that 

30 multiple users may issue dispatch responses substan- 
tially concurrently. In typical dispatch communication 
systems, these responses are transmitted concurrently, 
and the voices are added together such that the re- 
sponse is often unintelligible. . 

35 [001 2] Utilizing the present invention, however, the re- 
ceived data packets from users may be stored at a data 
packet sequencer. The data packet sequencer reorders 
the data packets based upon the originator of the dis- 
patch response. The data packet sequencer then out- 

40 puts the re-sequenced data packets. In this manner, the 
data packets from the units responding to the dispatch 
call are transmitted and played in order based upon the 
originator and the time of the response. This allows the 
speech to be intelligible. 

45 [0013] In addition, by having the capability to store the 
data packets, the present invention provides for the ul- 
timate transmission of all dispatch response data pack- 
ets. The data packets are re-sequenced, but storage of 
the data packets provides for enhanced reliability by 

so storing the dispatch response packets so that no data 
packets are lost. In this manner, the data packets will be 
transmitted by the data packet sequencer. 
[001 4] Thus, the present invention provides a method 
and apparatus that re-sequences data packets in a 

55 packet-based communication system, thereby improv- 
ing the functionality of dispatch calls in such systems. 
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Brief Description of the Drawings 
[0015] 

FIG. 1 depicts a packet-based digital communica- 
tion system including a packet data sequencer in 
accordance with the preferred embodiment of the 
present invention. 

FIG. 2 depicts the data packet sequencer shown in 
FIG. 1 in more detail in accordance with the pre- 
ferred embodiment of the present invention. 
FIG. 3 depicts a set of data packets received from 
multiple devices in accordance with the preferred 
embodiment of the present invention. 
FIG. 4 depicts the set of data packets of FIG. 3 sub- 
sequent to being reordered by the packet data se- 
quencer in accordance with the preferred embodi- 
ment of the present invention. 
FIG. 5 depicts a flowchart of a method for rese- 
quencing a set of data packets received from mul- 
tiple devices in accordance with the preferred em- 
bodiment of the present invention. 
FIG. 6 depicts a flowchart of a method for re-se- 
quencing a set of data packets in a packet-based 
digital communication system in accordance with a 
preferred embodiment of the present invention. 
FIG. 7 depicts a detailed flowchart of the preferred 
method of re-sequencing data packets received 
from multiple devices. 

Description of the Preferred Embodiment(s) 

[0016] FIG. 1 depicts a packet-based digital commu- 
nication system 100 including a dispatch console 101, 
a wireless packet data network 103, and a data packet 
sequencer 1 05 in accordance with the preferred embod- 
iment of the present invention. Communication system 
100 is preferably a Code Division Multiple Access (CD- 
MA) system, but could alternately be a Time Division 
Multiple Access (TDMA) system, a Global System for 
Mobile Communications (GSM) system, or any packet- 
based communication system. Utilizing the present in- 
vention, communication system 100 is effective in per- 
forming a voice dispatch call. A plurality of mobile units 
107A, 107B, and 107C are depicted and are in commu- 
nication with Base Transceiver Stations (BTSs) 109 and 
110. 

[0017] Wireless access network 102 includes wire- 
less network 103, base transceiver stations 109 and 
1 1 0, and Base Station Controller (BSC) 111. Base trans- 
ceiver stations 1 09 and 1 1 0 are preferably coupled to 
and controlled by a base station controller (BSC) 111. 
BSC 111 can be a Signal Distribution Unit (SDU) or the 
like. BSC 111 is preferably coupled to an MSC Circuit 
Switch and a Data Interworking function. The Data In- 
terworking Function is preferably coupled to an IP rout- 
er. 

[001 8] Wireless access network 1 02 can be an inter- 
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net or an intranet utilizing the Internet Protocol (IP). 
Wireless access network 102 can be coupled to other 
packet data networks, not shown, or other wireless ac- 
cess networks. 

5 [0019] Wireless access network 102 is effective in 
communicating with mobile units 107A-107C. Wireless 
access network 1 02 is effective in receiving a dispatch 
request from an originating mobile unit and a data pack- 
et from the originating mobile unit. Upon receiving the 

10 dispatch request, wireless access network 102 trans- 
mits the dispatch request and the data packet to packet 
data network 103. BTSs 109-111 communicate with mo- 
bile units 107A-107C utilizing known RF techniques. 
[0020] Packet data sequencer 105 is depicted in 

'5 greater detail in FIG. 2 below. 

[0021] FIG. 2 depicts data packet sequencer 105 in 
accordance with the preferred embodiment of the 
present invention. Packet data sequencer 1 05 prefera- 
bly includes a packet input module 201 , a control mod- 

20 U le 203, an input buffer 205, a packet output module 
207, and a tone table 209. Input module 201 and packet 
output module 207 can physically be located in the same 
device. 

[0022] Packet input module 201 is effective in cou- 

25 pHng to wireless access network 1 02. Packet input mod- 
ule 201 is effective in receiving a set of data packets 300 
depicted in more detail below in FIG. 3. Data packet se- 
quencer 105 stores data packets that are not being im- 
mediately transmitted in input buffer 205. The dispatch 

30 request is preferably transmitted from dispatch console 
101 to data packet sequencer 105, which routes the 
message through wireless network 103. Wireless net- 
work 103 forwards the message to BSC 111, which in 
turn sends the message to the appropriate BTSs. 

35 [0023] The dispatch request can alternately originate 
from one of the wireless units 1 07A-1 07C. In such a sce- 
nario, the request is sent over the air from a mobile unit 
to a BTS, which in turn sends the. request to BSC 111 , 
which sends a message to wireless network 1 01 , which 

*o sends a message to dispatch console 1 01 through data 
packet sequencer 105. 

[0024] Control module 203 is effective in identifying 
an originator of each data packet in a data packet 
stream. Control module 203 is also effective in deter- 
45 mining whether an output session is in progress. As 
used herein, the term "output session" refers to a current 
active process of transmitting a data packet from a set 
of data packets. If an output session is not in progress, 
control module 203 establishes an output session if 
so there are stored data packets in input buffer 205. 

[0025] Packet output module 207 is preferably cou- 
pled to dispatch console 1 01 and is effective in sending 
ail data packets that were sent by the originator. 
[0026] Tone table 209 comprises a plurality of repre- 
ss sentations of audible tones. The representations of 
tones included in tone table 209 are preferably correlat- 
ed to a particular mobile unit. For example, each mobile 
unit when registering with the system is assigned a 
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unique tone, and a representation of this unique tone is 
stored in tone table 209 along with the user identification 
of the mobiie unit. The tones are played before the first 
packet being output by packet data sequencer 1 05. The 
tones indicate to users of the dispatch group that pack- 
ets from a different user are about to be transmitted. In 
this manner, the tones alert the dispatch members of a 
communication from a new user. 
[0027] In the preferred embodiment of the present in- 
vention, control module 203 checks tone table 209 to 
determine whether the originating mobile unit has an as- 
sociated tone. If control module 203 determines that the 
originating mobile unit has an associated tone, control 
module 203 uses the associated tone. If control module 
203 determines that the originating mobile unit does not 
have an associated tone, control module 203 associates 
a default tone with the originating mobile unit. In the pre- 
ferred embodiment, a plurality of default tones are 
stored in tone table 209. Control module 203 preferably 
inserts the associated tone or default tone to the first 
output packet associated with a dispatch group mem- 
ber. 

[0028] FIG. 3 depicts a set of data packets 300 re- 
ceived from multiple originators in accordance with the 
preferred embodiment of the present invention. In the 
embodiment depicted in FIG. 3, data packets 300 in- 
clude data packets 301-316. Data packets 301-316 
have been received from three wireless devices, wire- 
less device 107A, wireless device 107B, and wireless 
device 107C. In the preferred embodiment of the 
present invention, each data packet includes a packet 
header, and the control module is effective in identifying 
the originator of the packet by the packet header. 
[0029] Data packets 301 -31 6 depict the wireless de- 
vice that each data packet has been received from, as 
well as the order in which the data packets were re- 
ceived. For example, in the set of data packets 300 de- 
picted in FIG. 3, packet 301 stores the first packet re- 
ceived, which was the first packet received from wire- 
less device 107 A, as depicted by symbol A1 . The sec- 
ond packet received was received from wireless device 
107B, and is depicted as B1 in packet 302. Set of data 
packets 300 continues until the sixteenth packet re- 
ceived, packet 31 6, which corresponds to the fifth pack- 
et received from mobile unit 107B. This packet was re- 
ceived after packets 301-315. 
[0030] Set of data packets 300 are preferably initially 
ordered in the order in which they were received. Con- 
sequently, as depicted in FIG. 3, the first packet re- 
ceived, A1 , is stored in packet memory 301 . The second 
packet received, B1 , is stored in packet memory 302. 
As can be seen, data packets according to this example 
have been received from multiple sources at approxi- 
mately the same time, such that the data packets are 
interleaved. If the packets are output in the order in 
which they were received, any device that receives 
these interleaved packets will have difficulty in making 
sense of the transmissions. 



[00311 FIG- 4 depicts the set of data packets of FIG. 
3 subsequent to being reordered by the packet data se- 
quencer in accordance with the preferred embodiment 
of the present invention. In the preferred embodiment of 

5 the present invention, the data packet sequencer has 
reordered the packets such that all packets received 
from wireless device 1 07A will be transmitted prior to 
those sent by any other user. In the preferred embodi- 
ment as shown in FIG. 4, after sending all packets re- 

10 ceived from wireless device 1 07A, ail packets sent from 
wireless device 107B will be sent prior to sending those 
from wireless device 107C. 

[0032] In this manner, the data packets from each 
wireless device are re-sequenced in such a way that 

is they are received in chronological order, but rese- 
quenced such that they are organized in chronological 
order by originator. Therefore, the mobile unit that sends 
the first received packet will have all packets sent from 
that mobile unit placed first in the output queue, followed 

20 by all packets originated by the second received mobile 
unit, and so forth. In this manner, the packets are reor- 
ganized according to originator such that when proc- 
essed in the reordered manner, the speech is intelligible. 
[0033] FIG. 5 depicts a flowchart 500 of a method for 

25 re-sequencing data received from multiple devices in 
accordance with the preferred embodiment of the 
present invention. In the preferred embodiment, data 
packets are received from multiple devices. In an alter- 
nate embodiment of the present invention, multiple data 

30 packets can be received from the same device. In this 
embodiment, the data packets can be categorized into 
sessions, wherein each session refers to a communica- 
tion that is related, and wherein different sessions typi- 
cally refer to different communications. 

35 [0034] In accordance with the preferred embodiment 
of the present invention, a data packet sequencer re- 
ceives (501) a set of data packets, such as those de- 
picted in FIG. 3. Each data packet preferably includes 
an indicator of the originator of the data packet. In the 

40 preferred embodiment, the data packets are streaming, 
meaning that they continue to arrive at the data packet 
sequencer and do not arrive in batch. 
[0035] The packet data sequencer stores (503) the 
set of data packets, preferably at an input buffer located 

45 within the packet data sequencer. In the preferred em- 
bodiment, the data packet sequencer only stores the 
packets for as long as is necessary to transmit them in 
the desired order. Some packets will be temporarily 
stored and then transmitted, almost immediately. For 

so example, the first packet received by the data packet 
sequencer will be transmitted very quickly by the data 
packet sequencer, along with other packets from the 
originator of the first packet. Any packets received by 
the data packet sequencer while transmitting packets 

5 $ from the first originator will be buffered for longer periods 
of time. The packet data seq uencer preferably transmits 
an indication to the mobile units in the dispatch group 
that data packets are being stored at the data packet 
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sequencer. This can be accomplished by sending a 
message to the mobile unit that instructs the mobile unit 
to alert the user that data packets are being stored, such 
as by turning on an indicator light on the mobile unit. 
[0036] When ready to transmit, the packet data se- 5 
quencer retrieves (505) a first data packet from the input 
buffer. The first data packet retrieved is preferably the 
first data packet that arrived at the packet data sequenc- 
er for this dispatch call. The packet data sequencer de- 
termines the indicator of the originator of the first data 10 
packet from the first data packet. 
[0037] The packet data sequencer then retrieves 
(507) each of the stored data packets and determines 
the originator of each of the stored data packets. The 
packet data sequencer preferably makes a plurality of 15 
linked lists, one for each originator. The first element in 
each linked list is preferably a tone for that user. As dis- 
cussed above, the tone can either be a tone associated 
with the user or a default tone. The next element in the 
list is the first packet received from that originator. A link 20 
then exists to the next packet originated by this user, 
and this linked list continues until the list is linked to the 
last packet received from this user. At this point, the link 
list can point to a null record, a default end of record, or 
any other element that indicates thatthe last packet sent 25 
from a user has been reached. 
[0038] The packet data sequencer determines wheth- 
er a packet is the last packet originated by the originator 
by detecting an end of transmission packet within the 
plurality of data packets. 30 
[0039] If it is determined that this is the first packet 
associated with the sender, the packet data sequencer 
preferably starts a timer. Upon expiration of the timer, 
the packet data sequencer determines a second origi- 
nator, as described below. The steps in sending the 35 
packets of the second originator include retrieving the 
next packet, determining the second originator, and 
sending ail data packets originated by the second orig- 
inator. 

[0040] The packet data sequencer then transmits 40 
(509) all data packets that were originated by the origi- 
nator of the first data packet. This is preferably done pri- 
or to transmitting data packets that were not originated 
by the originator. 

[0041] This process then preferably continues for 45 
each originator. For example, the packet data sequenc- 
er determines the indicator of a second originator dis- 
tinct from the originator of the first data packet and trans- 
mits all data packets that were originated by the second 
originator. After all packets originated by the second us- so 
er are transmitted, the packet data sequencer transmits 
all packets originated by a third user. This process con- 
tinues until all received data packets have been trans- 
mitted. 

[0042] The packet data sequencer preferably inserts 55 
(511) a tone prior to the first data packet. The tone is 
preferably correlated to a particular user and retrieved 
from a tone table. In the alternate embodiment, the user 



does not have a corresponding tone, and the packet da- 
ta sequencer appends a default tone to the first data 
packet. The tone is utilized to indicate that the transmis- 
sions from the data packet sequencer are now from a 
different user than the previous transmissions. This 
cues the dispatcher and other members of the dispatch 
group that a different respondent is speaking. 
[0043] In this manner, a plurality of packets that have 
been received from multiple sources are reordered prior 
to transmission. This allows the recipient of the packets, 
such as the dispatcher who originated the dispatch call, 
to receive the packets in an order that makes process- 
ing, such as listening, much more intelligible. The 
present invention thereby facilitates enhanced commu- 
nication, particularly in a packet-based communication 
system that includes dispatch capability. 
[0044] FIG. 6 depicts a flowchart 600 of a method for 
re-sequencing data packets in a packet-based digital 
communication system in accordance with a preferred 
embodiment of the present invention. 
[0045] The packet data sequencer receives (601) a 
stream of interleaved data packets. The stream of inter- 
leaved data packets each include an indicator of the 
originator of the data packet. 

[0046] The data packet sequencer then reorders 
(603) the interleaved data packets based upon the indi- 
cator of the originator of the data packet to form reor- 
dered data packets. In this manner, the data packet se- 
quencer produces a data packet stream that has been 
reordered based upon the originator of the packet. The 
reordered stream is preferably arranged in chronologi- 
cal order, so that the packets are stored in a first in, first 
out sequence based upon the originator of the packet. 
This sequence facilitates enhanced voice communica- 
tions by ensuring that the packets are in order based 
upon the time of arrival. 

[0047] In the preferred embodiment of the present in- 
vention, the packet data sequencer transmits (605) the 
reordered data packets. The packet data sequencer al- 
so preferably determines whether an output session is 
in progress. If not, the packet data sequencer preferably 
establishes an output session. 
[0048] FIG. 7 depicts a detailed flowchart 700 of the 
preferred method for re-sequencing a set of data pack- 
ets received from multiple devices. Flowchart 700 is 
preferably accomplished by packet data sequencer 1 05. 
[0049] The packet data sequencer determines (701 ) 
whetherthere are any new data packets in the input buff- 
er. If there are no new packets in the input buffer, 
processing proceeds to step 713 described below. 
[0050] If there are new packets in the input buffer, the 
packet data sequencer determines (703) whether the 
new packet in the input buffer is part of an existing 
stream. This is preferably accomplished by extracting 
the originator of thepacket from the header of the packet 
and comparing the originator with the originators of the 
existing streams. If the new packet is not part of an ex- 
isting stream of data, the packet data sequencer estab- 
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lishes (705) a new linked (1st associated with the sender 
of the packet. The packet data sequencer preferably 
places a tone at the head of the new linked list. The tone 
acts an indicator of a new linked list. The packet data 
sequencerthen determines (707) whether any I inked list 5 
is active. If no linked list is active, the new linked list is 
marked (709) as the active linked list. 
[0051 ] If decision box 703 returns yes , or decision box 
707 returns yes, or following step 709, the packet data 
sequencer puts (711) a new packet at the end of the 10 
linked list associated with the sender. 
[0052] The packet data sequencer then determines 
(713) whether any linked list is active. If no linked list is 
active, the processing returns to step 701 to determine 
if there are any new packets in the input buffer. If there is 
is an active linked list, the packet data sequencer out- 
puts (715) the oldest packet in the active list. The packet 
data sequencer preferably removes the output packet 
from the list after outputting the packet. 
[0053] The packet data sequencer then determines 20 
(717) whether the output packet was the last packet in 
the active list. If not, the processing returns to step 701 . 
If this was the last packet in the active list, processing 
will continue to determine if other linked lists should be 
transmitted. 25 
[0054] The packet data sequencer determines (719) 
if the output packet was an end of transmission packet. 
If not, the packet data sequencer determines (727) 
whether the list has timed out. This is preferably accom- 
plished by detecting the expiration of a timer. If the list so 
has not timed out, the processing returns to step 701 to 
determine if there are any new packets in the input buff- 
er. 

[0055] If the packet was an end of transmission pack- 
et or the list has timed out, the list will be deleted (721 ). 35 
The packet data sequencer then determines (723) 
whether there are any other linked lists. If there are no 
other linked lists, the packet data sequencer sets (729) 
the active list as NULL, which indicates that there is no 
active list. If there are other linked lists, the packet data 40 
sequencer makes (725) the linked list with the oldest 
header packet the active lists. Processing then returns 
to step 701 to determine if there are any new packets in 
the input buffer. 

[0056] Thus, the present invention provides a method 45 
and apparatus that solves a problem associated with the 
prior art. By resequencing a set of data packets received 
from multiple originators, the responses can be intelligi- 
bly heard by the dispatcher or other member of the dis- 
patch group. By storing and reordering the data packets so 
at a data packet sequencer, increased reliability is 
achieved by storing a copy of the data packet. The 
present invention also minimizes the utilization of sys- 
tem resources by minimizing the number of retransmis- 
sions required in dispatch systems to get an intelligible 55 
response form a respondent to a dispatch request. 
[0057] Although the preferred embodiment of the 
present invention has been described in terms of having 



the data packets come from multiple devices, it should 
be understood that the present invention is not limited 
to receiving data packets from multiple devices. The da- 
ta packets can come from a single device that has trans- 
mitted the packets in different sessions. For example, 
the data packets can be originated by a single wireless 
unit, but can come from two separate responses. In this 
case, the data packet sequencer would order the data 
packets by a session identifier rather than by an origi- 
nator. In terms of the present invention, the session itself 
would be considered the originator, and all data packets 
sent during one session would be considered to have 
been sent by an originator. In accordance with the 
present invention, these packets would be reordered 
such that they would be transmitted together. 
[0058] The re-sequencing of the data packets based 
upon the indicator of the originator of the data packet 
also provides for enhanced voice communication in any 
situation where a server or the like receives multiple 
packet responses from multiple devices, or multiple re- 
sponses from the same devices that are distinct from 
each other. One example of the benefits of the present 
invention is in a packet-based dispatch system. 
[0059] In a packet-based dispatch system, a dispatch 
server establishes a dispatch group. The dispatch group 
preferably comprises a plurality of mobile units that reg- 
ister with the dispatch server, preferably on power up of 
the mobile unit. The dispatch group can also include 
fixed communication units, such as landiine telephones 
and fixed terminals, such as dispatch terminals. 
[0060] In such a packet-based dispatch system, if a 
dispatch call is sent, by a dispatcher or the like, many 
devices may respond. These responses often happen 
contemporaneously, such that if the packets are not re- 
ordered based upon the originator of the response, the 
packets will be played at the dispatcher and will sound 
like a garbled cacophony of voices. 
[0061] Utilizing the present invention solves this prob- 
lem. By reordering the data packets based upon the 
originator, the dispatcher will hear the entirety of the first 
respondent prior to hearing any other respondents. In 
accordance with the preferred embodiment of the 
present invention, the data packet sequencer will then 
re-sequence the data packets sent by the second re- 
spondent. In this manner, the data packet sequencer will 
receive a data stream with mixed data packets from mul- 
tiple users, but will reorder the data packets based upon 
the originator. In this manner, the dispatcher or other re- 
cipient of the reordered data packets will be able to hear 
entire responses before hearing other responses to the 
same dispatch message. 

[0062] The step of reordering the interleaved data 
packets preferably forms a plurality of sequenced data 
packets. Each sequenced data packet is preferably as- 
sociated with the originator of the sequenced data pack- 
et. In the preferred embodiment of the present invention, 
atone is inserted at the beginning of the first packet from 
a user. The tone is preferably associated with the origi- 
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nator and assists the mobile units in the dispatch group 
in identifying the originator of the dispatch response. 
[0063] While this invention has been described in 
terms of certain examples thereof, it is not intended that 
it be limited to the above description, but rather only to $ 
the extent set forth in the claims that follow. 



Claims 

10 

1 . A method of effectuating dispatch communications 
in a packet-based communication system, the 
method comprising the step of regrouping a set of 
data packets originated by a plurality of originators 
based upon the originator of each of the set of data *s 
packets. 

2. A method for effectuating dispatch communications 
in a packet-based communication system in ac- 
cordance with claim 1 , the method further compris- 20 
ing the step of inserting a data packet that repre- 
sents a tone to each regrouped set of data packets. 

3. A method for effectuating dispatch communications 

In a packet-based communication system in ac- 25 
cordance with claim 2, wherein the step of inserting 
a data packet that represents a tone comprises in- 
serting a default packet that represents a tone to 
the first data packet. 

30 

4. A method for effectuating dispatch communications 
in a packet-based communication system in ac- 
cordance with claim 1 , the method further compris- 
ing the step of transmitting the regrouped set of data 
packets. 35 

5. A method for re-sequencing data packets in a pack- 
et-based digital communication system, the method 
comprising the steps of: 

40 

receiving a set of data packets, each data pack- 
et including an indicator of the originator of the 
data packet; 

storing the set of data packets; 

retrieving a first data packet of the set of data 45 

packets; 

determining a first indicator of the originator of 
the first data packet; and 
ordering for transmission all data packets in the 
set of data packets that were originated by the 50 
originator of the first data packet regardless of 
the order of the received set of data packets, 
the ordering being effective in putting the data 
packets originated by the originator of the first 
data packet sequentially and contiguously. 55 

6. A method for re-sequencing data packets in accord- 
ance with claim 5, the method further comprising 



the steps of, prior to sequentially ordering for trans- 
mission all data packets: 

retrieving each of the stored data packets; and 
determining the originator of each of the stored 
data packets. 

7. A method for re-sequencing data packets in a pack- 
et-based digital communication system, the method 
comprising the steps of: 

receiving a stream of interleaved data packets, 
the interleaved data packets each including an 
indicator of the originator of the data packet; 
and 

reordering the interleaved data packets based 
upon the indicator of the originator of the data 
packet to form reordered data packets to form 
sequential groups of data packets where each 
data packet in a group has the same indicator 
of the originator. 

8. A method for re-sequencing data packets in accord- 
ance with claim 7, the method further comprising 
the step of transmitting the reordered data packets. 

9. A data packet sequencer comprising: 

a packet input module that is effective in receiv- 
ing a set of data packets; 
an input buffer that is effective in storing the set 
of data packets; 

a control module that is effective in identifying 
an originator of each of the set of data packets 
and sequentially ordering for transmission ail 
data packets in the set of data packets that 
were originated by the originator of the first data 
packet regardless of the order of the received 
set of data packets; and 
a packet output module that is effective in send- 
ing all data packets that were sent by the orig- 
inator of the first data packet. 

10. A data packet sequencer in accordance with claim 
9, the data packet sequencer further comprising a 
tone table. 
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